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ON THE AUTOMORPHISMS OF CLUSTER ALGEBRAS 



IBRAHIM SALEH 



Abstract. Let A n (S) be a coefficient free cluster algebra over a field K. A 
cluster automorphism is an element of Aut.j^K{t\, t2 ■ ■ ■ ,t n ) which leaves the 
set of all cluster variables, xs, invariant. The group of all such automorphisms 
is studied in terms of the orbits of the symmetric group action on the set of 
all seeds S and the cluster pattern. 



Introduction 

Cluster algebras are introduced by S. Pomin, and A. Zelevinsky in [7 ,8, 2, 9]. 
The original motivation for this theory is to create an algebraic framework to study 
total positivity and canonical basis in semisimple algebraic groups. It is inspired 
by the discovery of connection between total positivity and canonical basis, due to 
G Lusztig, [11] 

Great progress has been made in the theory, however we deviate from the original 
motivations. 

A cluster algebra of rank n, A n {S), is a commutative subalgebra of an ambient 
field, generated by a distinguished set of generators called cluster variables. The 
cluster variables are grouped in overlapping sets (clusters) of transcendence basis 
of the ambient field. Any two clusters can be obtained from each other by applying 
some sequence of mutations. We call the pair (xs,Sc), where \S is the set of 
all cluster variables and Sc denotes the class of all clusters, is called the cluster 
structure of A n (S). 

In this work, we introduce the cluster automorphisms of A n (S) 1 which are the 
field automorphisms which leave xs invariant. It turned out to be, under certain 
conditions, leaving xs invariant is equivalent to leaving the cluster structure in- 
variant, (theorem 3.3). The group of all such automorphisms is called the cluster 
group of A n (S) and is denoted by C n {S). 

Also, we study the action of the symmetric group on the set S, of all seeds of 
the field F = K(ti, t<z, ■ ■ ■ , t n ) . We show that in the simply-laced cluster algebras, 
the orbits of such actions are subsets of the orbits of the mutations group action on 
S, theorem 2.4. However, the simply-laced hypothesis is necessary (example 2.5). 

Every two seeds and a permutation group element define a field automorphism, 
we call such automorphism an exchange automorphism. The subgroup of AuLkF, 
generated by the set of all exchange automorphisms, is called the exchange group 
of A n (S), and is denoted by ih n (S). 

The main result of this article is providing a description for the intersection of the 
cluster group C n (S) and the exchange group m„(5) for any coefficient free cluster 
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algebra satisfying the Fomin-Zelevinsky positivity conjecture, in terms of the orbits 
of the symmetric group action on S and the cluster pattern data (theorem 3.3). 

Through out the paper, K is a field and F = K(ti,t 2 . ■ - t n ) is the field of rational 
functions in n independent (commutative) variables over k. We always denote (bij) 
for the square matrix B, (dj) for C, etc., and [1, n] = {1,2,..., n}. 

1. Preliminaries 

Most of the material of this section is quoted from [2] [7] [8] [9] [10] and [16]. 
Definitions 1.1. 

(1) A pre-seed of rank n in F over K is a pair (A, B) where X = (x\, ■ ■ ■ , x n ) G 
F n , such that the {x\,X2, ■ ■ ■ ,x n } is a transcendence basis of F over K and B = 
(bij) is an n x n, sign-skew-symmetric integral matrix. Sign-skew-symmetric means, 
bij = bji = or bijbji < 0, Vi, j G [l,n]. 

(2) The diagram of a sign-skew-symmetric matrix £? = (fry) is the weighted directed 
graph, T(B), with set of vertices [l,n], such that there is an edge from i to j if and 
only if bij > 0, and this edge is assigned the weight \bijbji\. 

(3) A pre-seed (X,B) is called connected if T(B) consists of exactly one connected 
component. 

Definition 1.2 (Seed mutation). For each fixed k G {1, . . . , n}, and each given 
pre-seed (X, B) we define a new pair fik(X,B) = (X*,B*) by setting X* = 
{xi, •••,<) with 



(1.1) 

and = (6*.) with 



if i ^ fc, 
if i = fc. 



rib Ji >o a: / +n 6;ji <o :r 3 J 



(1.2) 6* 



-6^, if fc e 

&y + otherwise. 



The operation /x/c is called a mutation in fc— direction. 

Remark 1.3. If the pre-seed (X, £?) is connected, then the mutation of (X, _B) in any 
direction is still connected. Furthermore, one can see that n\ = 1 for all k G [l,n], 
and {#1, . . . , Xi_i, x*, ajj+i, • • • , £„} is always a transcendence basis of F over K 
for all i G [l,n]. However, _B* need not be sign-skew-symmetric in general. So 
(/ife(X), Hk{B)) is not a pre-seed in general. 

Definition 1.4. A connected pre-seed (X,B) is called a seed if we always ob- 
tain a pre-seed after applying seed mutations to (X, B) in all possible directions 
and all possible sequences, i.e., the matrix /U^/U^ . . . fj,i q (B) is again a sign skew 
symmetric matrix for all possible choices of ii,i2---i q G {1,2, ...n}. In this 
case /Uii/Ujj . . . fJ,i q ((X, B)) is called mutation-equivalent to (X,B). It is clear that 
mutation-equivalence is an equivalence relation and pre-seed (X, B) is a seed if and 
only if any one (that all) pre-seed that is mutation-equivalent to (X, B) is a seed. 

Definition 1.5. (Distinguished seeds) A seed p = (X, B) is called a distin- 
guished seed if it satisfies the following two conditions 
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(1.3) 



bijbik > 0, V 



i,j,k G [l,n], 



and the second condition is Cartan counterpart A(B) = (a^ ) of B, is of finite type 
MS tl Cartan matrix. 

The type of p is the same as the Cartan-Killing type of A(B). Where A{B) = (ojj) 
is defined by 



Remark 1.6. A connected pre-seed (X,B), with £? skew-symmetrizable matrix, is 
always a seed, skew-symmetrizable means there exist a diagonal positive integral 
matrix D — (di),i G [l,n], such that is skew-symmetric. 

Let <S be the set of all seeds in F. Fix p = (X, B) G S. Let 5 denote the 
mutation equivalence class of p, and Sc — {Y: (Y,A) G S}. Elements of Sc are 
called clusters and components of any cluster are called cluster variables. We call 
the pair, (Xs, Sc) the cluster structure, where Xs is the set of all cluster variables 



Definition 1.7. (Cluster algebra) Let Xg be the set of all cluster variables in S 
i.e. the union of all clusters in Sc- The cluster algebra A n (S) of rank n, associated 
to the initial seed p = (X, B) (of rank n), is defined to be the Z— subalgebra of F 
generated by Xs i.e. 



Definition 1.8. (Cluster pattern of A n (S) [8]). The cluster pattern T n (S) of 
the cluster algebra A n (S) is an regular n— ary tree whose edges are labeled by 
the numbers 1,2, ... , n such that the n edges emanating from each vertex receive 
different labels. The vertices are assigned to be the elements of S (the seeds) such 
that the endpoints of any edge are obtained from each other by seed mutation in 
the direction of the edge label. 

One can see, the cluster pattern of A n (S) can be completely determined by any 



Definition 1.9. A cluster algebra, A n (S), is called of finite type, if S is a finite 
set. Equivalently if Xs is finite. 

The details for the following two theorems are available in [8], [16] and [7]. 

Theorem 1.10. (Finite type classification) For a cluster algebra A n (S), the 
following are equivalent: 

• A n (S) is of finite type; 

• for every seed (X,B) in S, the entries of the matrix B = (bij) satisfy the 
inequalities \bijbji\ < 3, for all i,j G [l,7i]; 

• S contains a distinguished seed. 

Theorem 1.11. Every finite type Cartan matrix corresponds to one and only one, 
up to field automorphism, finite type cluster algebra. Furthermore, a cluster algebra 
A n (S) is of finite type if and only if S contains a distinguished seed and cluster 
type of A n (S) is the same as the Cartan-Killing type of the Cartan counterpart 
the distinguished seed. 



(1.4) 




in S. 



(1.5) 



A n (S) :=Z[X S ]CF 



seed in S. 
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Remark 1.12. If there is a seed (X,B) in S such that, there is a linear ordering of 
{1, 2, • • • n} , where 6»j > for all i < j, then the seed (X, B) is called acyclic seed, 
and A n {S) is called acyclic cluster algebra, and in this case we have; 



(1.6) A n (S)=Z[x k ,x' k ;kG[l,n]}, 
and A n (S) is finitely generated as an algebra. 

Theorem 1.13. (Laurent Phenomenon and Fomin-Zelevinsky Positivity 
Conjecture). The cluster algebra A n (S) is contained in the integral ring of Laurent 
polynomials ZLY*], for any cluster X G Sc , i.e. 



(1.7) A n (S)cZ{X ± }=Z[xf,xt,...,xt] 
for any cluster X = (x\, X2, ■ ■ ■ , x n ) G Sc- 

More precisely, every non zero element y G A n (S), can be uniquely written as 
^ P(x 1 ,x 2 ,...,x n ) 

( L8 ) y=—cTi ~5Tn > 

• • • «*-n 

where (a±, a 2 , ■ ■ ■ , a n ) G IT 1 , and P(x\, x 2 , ■ ■ ■ , x n ) is an element of the ring of 
polynomials Z[xi,x 2 , ■ ■ ■ ,x n ], is not divisible by any cluster variable Xi. 
It is further conjectured that in the case of y is a cluster variable, the polynomials 
P(xi,x 2l ■ ■ ■ ,x n ) have nonnegative integer coefficients (known as Fomin-Zelevinsky 
positivity conjecture). 

The conjecture has been proved in many cases including classical type cluster al- 
gebras [8], rank two affine cluster algebras as in [15], acyclic cluster algebra [3], 
cluster algebras arising from spaces [14], and more. 

2. Cluster groups 

Definition 2.1. Let AutK(F) denote the automorphism group of F over K. An 
automorphism <j) G AutxiF) is called a cluster isomorphism from a cluster algebra 
A n (S) onto a cluster algebra B n (S') over F, if <p sends every cluster variable in 
A n (S) onto a cluster variable in A n {S'). 

In particular, <p is called cluster automorphism of A n {S), if it leaves Xs invariant. 
(Where X$ is the set of all cluster variables of A n (S)). 

The subgroup of AutxiF) of all cluster automorphisms of a cluster algebra 
A n (S) is called the cluster group of A n (S) and is denoted by C n (S). 

Remarks 2.2. 

(1) One can see that any cluster automorphism of a cluster algebra A n (S) is an 
algebra automorphism of A n (S) over K, i.e. C n (S) is a subgroup of AutKA n {S), 
where AutxAniS) denotes the automorphism group of the algebra A n (S) over K. 

(2) If tp : A n (S) — > B n (S') is a cluster isomorphism, then tp induces a group 
isomorphism between C n (S), and C„(S"). To see this last fact, we define the 
group isomorphism by ir : C n (S) — > C„(S"), given by <j) i-> ip, where ip(y) = 
V>(</>(V> _1 (y))) f° r V a duster variable in B n (S'). A routine check shows that 7r is a 
group isomorphism. 

Let S„ be the symmetric group on n letters. One can see that T, n C AutK(F) 
as follows: let T = (ti,t 2 , . . . , t n ), where {t\, t 2 , . . . , t n } is a transcendence basis of 
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F over K, a G £„, and / = f(t\,t 2 , . . .t n ) G F. We have; 

(2-1) Ct(/) : = fi t a(l),ta(2),- ■ -t a { n ))- 

In the following we introduce an action of the symmetric group £„ on S . 

Definition 2.3. Let X = (x\, x 2 , ■ ■ ■ x n ) be a fixed cluster, and let a G £„. For any 

seed p = (Y,B) G 5, where Y = fa,y 2 ■ ■ -Vn), and B = (bij). The Laurent Phe- 
nomenon (Theorem 1.13) guarantees that yi = y i (x 1 ,x 2 , ■ ■ ■ x n ) G Z[xf ,x 2 , ■ ■ ■ x^] 
(i.e yi is a Laurent polynomial in {x\,x 2 , ■ ■ -x n }, for each i e [1, n]). We define 
ax(p), as follows; 

(2.2) ax(p)~(ax(Y),a(B)), 

where a x {Y) = {a x {yi), ax fa), ■ ■ ■ , vx{y n )), cr{B) := {b^^j)) and axfa), for 
i G [l,n], is as defined in (2.1). We write a(p) instead of <Jx(p) if there is no chance 
of confusion. 

Before stating the next theorem, we need to develop some notations. 
For a seed p = (Y,B), the neighborhood of a cluster variable yi is defined to be 
the subset of {yi,y 2 , ■ ■ ■ ,y n } of all cluster variables yj, where bij ^ 0. Wc denote 
this Npfa). For every connected integral skew-symmetric matrix, B = (bij), it is 
convenient to assign a quiver. We define Qb as Qb = (Qib,Q2b), where Qib 
denotes the vertices and Q 2 b denotes the arrows. The vertices Qib = {1, . . . ,n} 
and there is bij arrows from i to j if and only if bij > 0. 

The mutation operation of the matrix B can be translated to the associated quiver. 
Let HkiQu) denote the mutation at k of Qb- First, all the arrows incident to k in 
Qb are reversed in ^k{Qs)- Second, for each pair of sets of arrows, one set is of the 
incoming arrows say from j to k, and the other is of the outgoing arrows from k 
say to i, we add number of arrows from j to i equals to the number of the product 
of the cardinal numbers of both sets. Last step, is canceling all two-cycles between 
j and i. 

Theorem 2.4. Let p = (X,B) be a simply-laced seed in F, i.e. bij G {0,-1,1}. 
Then for any a G S„, cr x (p) is mutation- equivalent to p. 

Proof. Let i,j G {1, 2, . . . , n}, such that Xj G N p (xi). Then cr,j(X, B) is mutation- 
equivalent to (X, B), where Oij stands for a transposition element of E n , that sends 
every k G {1, 2, . . . , n} to itself except i and j. We have 

(2.3) <Jij(X,B) = Hj^njbjmnj((X,B)) = fj, i fj, j mfj, j fj, i ((X,B)). 

Now, since the symmetric group is generated by transpositions, and remarking that 

all seeds are connected, we are left to show the identity (2.3). 

Sketch of proof of identities (2.3): Note that, each simply-laced sign skew 

symmetric matrix must be skew symmetric. So, if it is connected it associates to a 

(connected) quiver, which reduces to proving (2.3) on (X, Qb) instead. 

In the following we provide a proof for the identity (2.3) in some cases as examples. 

The proof of all other cases follow similarly: 
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(i) Seeds of A n type 

We provide a proof for ^3-type, a general A n -type case is quite similar, 

{{x 1 ,x 2 ,x 3 ),- 1 ->■ - 2 ->• - 3 ) ^> (( ^ + 1 ,x 2 ,x 3 ), -i - 2 -> -3) 

,,0:2 + 1 2:22:3 + x 3 + x\ 

=> (( , ,0:3), -1 -> '2 <~ -3) 



0:1 



0:12:2 



£ (( 
^ (( 



0:3 + xi x 2 x 3 +0:3+2;! 



£2 

X3 + Xi 
X 2 



XiX 2 



X 3 ), -l<--2<- -3) 



,0:1,0:3), 'I ^ '3 ) 



•2 



^> ((x 2 ,Xi,X 3 ), - 2 -1 -> -3) 

(ii) For the exchange inside the n-cycles 

We prove it for ^3— type, a general n-cycle is quite similar: 



((xi,x 2 ,x 3 ), -i 



•3) £ (( 



X 2 X 3 + 1 
0:1 



,0:2, X 3 J, 'I 



•3) 



,,0:20:3 + 1 o: 3 (x 2 X 3 + 1) + Xt 

=> (( , ,o; 3 ), -2< -i ) 



Xl 



xix 2 



•3 



0:3+2:1 X 3 (x 2 X 3 + 1) + Xl 2 

(( , ,o: 3 ), -2< -3) 



0:2 



0:10:2 



m ,,0:3 + 0:1 2 s 
=$■ (( ,0:1,0:3), -2 *--a) 



0:2 



^> ((0:2,0:1,0:3), -2 a- -3). 



(remark that; the number 2 written over the arrows from 3 to 2 and from 2 to 3 in 
third and fourth steps respectively, refers to double arrows). 

(iii) Exchange of external vertex with adjacent one which is a vertex in 
an n-cycle 

We provide calculations for n = 4 case. 
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((xi,X 2 ,X 3 ,X 4 ), 'I 



•2 ) ^> (( X2 + 1 ,X 2 ,X3,X 4 ), 'I* '2 ) 



•3 



,,x 2 + \ (x 2 + l)x 3 x 4 + x\ . 

=> (( , ,X3,Xi), 'I 



XI 



X1X2 



£ (( 



£2 



xix 2 



■3 



X 2 X 4 + X\ (x 2 + l)x 3 X 4 + X 



-,X 3 ,X 4 ), 'I 



•3 



fin X2X4 + X1 



% (( 



x 2 



Xl,X3,Xi), 'I 




•3 -*■ -4 

=> ((x 2 ,Xi,X 3 ,X 4 ), '2 >•! ). 



Connected cycles and different quivers shapes are similar. 



□ 



For non simply-laced type seeds, the above result is not necessarily true, we 
provide the following counter example. 

Example 2.5. Consider the seed (X,B), where 

/ +2 
B = {hj) = 2 +1 

\ -1 

In the following, we show that there is no sequence of mutations fi^ /Uj 2 . . . in 
such that a\ 2 (B) = in^^in . . .fii k (B), where 

/ -2+1 
(712(B) = +2 

\ 1 

If we could show that, there is no sequence of mutations that sends the entry &23 
to zero, we will be done. We do this by showing that every sequence of mutations 
sends 623 to an odd number. First we show by induction on the length of the 
sequence of mutations that, any sequence of mutations sends 613 and 612 to even 
numbers. 

For single element sequences: one can see that, only [i 2 and ^3 may change 613 and 
612 respectively: that is \x 2 and ^3 send 613 and b\ 2 to 2 respectively. 
Now, assume that every sequence of mutations of length k sends 613 and bi 2 to an 
even number, and let ^i k+1 ^i k ■ • ■ Mil be a sequence of length k + 1. So if 



(2.4) 



■ ■ ■ l*h(Q>ij)) = {b'ij 
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Then b' 23 = 2d for some integer number d. Now we have 
tok+AKs) = b 'l3 + 



b'13 + d ■ 



2 

+ d\b' 23 \ + \d\b' 23 

,{±2b 23l iffe 23 rf>0, 
[0, iib 23 d<0. 

Since b' 13 is an even number then Pi k+1 (b' 13 ) must be an even too. This shows that 
any sequence of mutations will send 613 to an even number. In a similar way one 
can show that any sequence of mutation sends 612 to an even number. 
Secondly, we show that every sequence of mutations sends I&23 1 to an odd number. 
We show this by induction on the number of occurrences of n\ in the sequence. 
Note that any sequence not containing \i\ will not change 1 623 1 - 
Sequences contains only one copy of p\\ Without loss of generality, let 
/iij/iij, . . . /Ltjfc be a sequence of mutations such that Hi k = and pi j 7^ /ii, Vj G 
[l,fc]. This becomes clear by considering that the possible change in 1 623 1 appears 
only after applying n\, and there is no change in 1 623 1 due to [i 2 or ^3. Then using 
same notation as in (2.4), we have 

(2.5) ^il + ««k. 

However b' 21 and b' 13 are both even numbers, so &21 ^ 13 ^^ 21 ^ 13 must be even, and 
b' 23 is an odd number. 

Sequences contains more than one copy of fi\: Assume that any sequence of 
mutations, with \i\ repeated k— times sends b 23 to an odd number. 
Let Hi t ^i 2 ■ ■ be a sequence of mutations containing fii, k + 1— times, then we 
can assume that \Xi t = Let 

(2.6) [i,i t . ..^((hj)) = (b"j), and \i H _ x . . . ((6^)) = (6^), 

then one can see that b' 23 is an odd number and b' 12 and b[ 3 are both even numbers. 
Then, 

(2.7) + 



2 

a sum of an odd and even numbers, b 23 is an odd number. □ 

Definition (2.3) gives rise to an equivalence relation on S, as we will see in the 
following definition. 

Definition 2.6. Let B = (bij) and B' = be any two sign skew symmetric 
integral matrices, and a be an clement of J2 n - Then we say that B and B' are 
cr-similar if B' = ecr(B), where e e { — 1, +!}• 

Now we define an equivalence relation <~ on S. Let p = (X, B) and p' = (Y, B') 
be two seeds. Then 

(2.8) p ~ p if and only if B and B are a — similar for some permutation a. 

This yields an equivalence relation on S with the equivalence class of p denoted 
by [p] and the equivalence class of B is denoted by {B). (Note, ~ defines an 
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equivalence relation on the set of all sign skew-symmetric integral n x n matrices, 
for all non-negative integer n) 

Lemma 2.7. Let p = (X, B) and p' = (Y, B') be any two seeds, and a G J2 n - 
ifTppi^a G Aut.K(F), given by; Xi i-> y a (i)- Then, we have; 

(2.9) 

B and B' are a — similar if and only if T pp ^ a (^ i (x i j) — Vie[l,n]. 
In particular, p <~ p' if and only if for some permutation a, T pp i i<T sends fJ,i(X) to 

Proof. =>) Assume that B and B' are two cr- similar seeds. Then B' = e(a(B)). 
So, if B — (bij) and B' = (6^), then 6^ = eb a ^ a ^, where e G {+1, -1}. Then we 
have; 



Xj 



<o Van) 



y<j(i) 



= < 



2/(7(i) 



rib' ,..>»s,(j) +Ob' ,-,<oy<T(j) 
y„(i) 

Tib'., <0 ^o-m ^ ' ' +Ilb 



>0 f<r(i) 



V<r(i) 



-, a e = i, 

if e= -1. 



A*<T( 4 )(y<r( 4 )) 



<=) Suppose that p and p' are not cr-similar, then B' ^ ±a(B), i.e. ^ 
±(&<r(i) CT (j))- Then ^ ±6 ct(i)(t(:)o) , for some j G [l,n]. Now, we have; 



-hi, 



pp' ,(T 



i nb ij>0 ,j^ x j J ' x jo° +iib lk <o x k 



(fc) 



llb ij>0, ^(3) +il Nfc<",3^0 ^CO ^Qo) if L < Q 



^ /V(»)(S/<t(»))- 
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Last line is due to the fact that, appears in (2/cr(i)) with a different 

exponent. The last part of the statement is straightforward. □ 

Theorem 2.8. Let p = (X, B) and p' = (Y, B 1 ) be any two cr-similar seeds. Then 
for any sequence of mutations jii k , (J>i k _ 1 , ■ • • , fJ-^ , the following are true: 
(!) MifcMifc-i • • • Mil ( x , B) and Ma(i fc )/V('fc-i) ■ ■ ' ^(h)( Y ' B ') are a ~ similar, 
(2) T pp , !<7 (iJ, ik iJ,i k _ 1 ...fi h (X)) = M<7(ife)MCT(ifc_i) • • • /V(ii)00> where T pp ,. a is as de- 
fined in lemma 2. 7. 

Proof. 

(1) This part follows as a simple corollary of the identity 
(2.10) a{ii k {B)) = n„ (k ){o-{B)), Vfc G [1, n]. 

To prove that; let fi k (B) = (b*^, and /j, a{k) (a(B)) = (b'* (i)(j{j) ). One can see 
that; we obtain the matrix a(B) from B, by relocating the entries of B using 
cr, i.e. the (i,j) entry bij of B moves to the position a(i) — cr(j') in a(B) . So, 
we have b a{i)a{j) = b l3 , Vi,j G [l,n]. Therefore, if a(/j, k (B)) = (6* (i)CT(j) ), then, 

K(i)a(j) = Vi 'J e I 1 '"]- Now ' let ' s look at the matrix Ma(fc) K- 8 )) = {b'* (i)lj{j) ). 
We have Vi, j G [l,n]; 



f- & <r(i)<r(j)' if cr(fc) G {i, j}, 

< -W) - + fc -")-( fc ) |fc -"°)-») | + |fc -")-( fc ) |fc -"°>-») , otherwise 

f-6y, iffce{i,j}, 
| fr,- + ^M* , otherwise 



b*y 



Remark that; k G {i,j} if and only if a(k) G {cr(i), cr(j)}. Therefore, b'*,^,^ = 
&^(i)(7(j) '^'i an( i this finishes the proof of (2.10). Changing the sign in 

(2.10) is immaterial to the identity, so we may rewrite it as 

(2.11) etr(/ifc(S))=/i < r(fc)(c<r(B)), V fc G [1, n], where e G {-1, +1}. 

Which is equivalent to saying, if B and B' are cr-similar, then for any k G [l,n], 
Hk(B), and /V(fc)(-B') are also cr-similar. An induction process generalizes this fact 
to an arbitrary sequence of mutations, ^ k , yLtj fe l , . . . , , that is ^i k ^i k _ 1 ■ ■ ■ fi^ (X, B) 
and /V(ife)M<T(i fe _i) • • • A*a(ii)(^ ^') are a l so cr-similar. Hence (1) is proved. 

(2) Let fi lk [i lkl ...11^ be a sequence of mutations, p lllk = ■ ■ ■ A**i and 

Pa(u)<r(i fc ) = ^{ik)^{ik-i) • • • (*>')> for J £ t 1 .*]- Part W tells US that 

and v' <■ \ <■ \ are cr-similar. Then lemma 2.7 implies that 

00)- 

So, it remains to show that 



( 2 -!3) W.d,).^'^^-'"*^" =V<r(W»(W»-i--/*iiW)- 
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To get to this, let q = (Z, D), and q' = (T, C) be any two er-similar seeds, and let 
gi = ih(Z, D) = (Z', £>'), q[ = n a{i) (T, C) = (T", C). Where Z = ( Zl , z 2 , ■ ■ • , z n ), 
and T = (t\, t 2 , ■ ■ ■ , t n ). Next we show that 

(2-14) r gi ,j )<r (^ fe /ii(Z)) = T^.^k^Z)). 

Let Zj be a cluster variable in Z, then for j ^ i, both of T gig £ i(T , and T qq ^ a leave Zj 
unchanged. Now, let j = i, and we have 



However, 

r gigi,<T(M*(^i)) = /M*)(*<7(*)) 

n cij>0 ^(j) + ri c , fc <o *q(fc) 

n.etiij -p-r e d ik 
di 3> o VQ) lld, fc <0 V(fc) 

*<7(i) 

Hence, T pip ' i (T (zi) — t a (j i y This shows that T qxq i^ a , and T 99 ' i<T have the same action 
on every cluster variable in Z, and since cluster variables from the /j,kl^i(Z) are 
integral lament polynomials of cluster variables from Z, this gives (2.14). 
For equation (2.13) we use induction on the length of the mutation sequence. As- 
sume that equation (2.13) is true for any sequence of mutation of length less than 
or equal k — 1. Now we have; 

= ?pp',(T(Mifc/ i ifc-i • • • Mil (-^0)) 



= T, 



(fe) 



where the first equality is by identity (2.14), and the second, by the induction 
hypotheses. 

□ 

Theorem 2.9. Let A n (S) be a cluster algebra, and (X,B) be a self a -similar seed 
in S for some a G £„ . Then, ax is a cluster automorphism. 

Proof. Let y £ Xs- Then there exists a seed (X, B) such that for a cluster vari- 
able Xi in X, we have y = fii 1 fJ,i 2 ■ ■ .^i k {xi). So for some sequence of mutations 
/Xii/Xij ■ ■ - Hi k , we apply this sequence of mutation to X. 
We are left to show, 



(2.15) 



(Tx(y) = /V(»i)/V(i 2 ) • • • ^a(i k ){Xa{i))- 
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From part (1) Theorem2.8, m 2 m 3 ■ ..fi it ((X, B)) and ^ a (i 2 )^a(i 3 ) ■ ■ ■ /V(i t )(P^ B)), 
are cr-similar Vi 6 [1,<?]- Part (2) of the same theorem implies that equation (2.15) 
is correct. 

□ 

Example 2.10. Let A n (S) be a cluster algebra of A n — type. Then, C n (S) is not 
trivial. 

To see that, fix an initial seed (X, B) such that B = (bij) where either bij > 
0,Vi > j or bij < 0, Vi > j, such seed is always exist in any cluster algebra of A n — 
type . The following permutation is a cluster automorphism with symmetric group 
action defined, with respect to the initial cluster X; 

= f(l 2fc + l) x (2 2k) x ...(k k + 2) x , ifn = 2fc + l, 
[ ' ' TX j(l 2k) x {2 2k-l) x -..(k k + l) x , ifn = 2fe. 

Now one can see that (X, B) is self c-similar. 

3. Exchange groups 

Every path in the cluster pattern defines a field automorphism, which we codify 
in the following definition. In this section, we study the intersection of the group 
generated by all such automorphisms and the cluster group. 

Definitions 3.1. Let p = (X,B), and p' = (Y,B') be any two vertices in the 
exchange graph g n (S) of the cluster algebra A n (S). For any a <E J2 n , The field 
automorphism T pp >, a : F — >• F induced by Xi i-> y a (%) is called an exchange auto- 
morphism. 

The subgroup of Aut.K(F) generated by set of all exchange automorphisms is 
called the exchange group of A n (S), and is denoted by m n (S). 

Remark 3.2. let A n (S) be a simply laced cluster algebra, and fix an initial seed p = 
(X, B). Then, every symmetric group element can be seen as a field automorphism, 
(as in the paragraph proceeding definition (2.3)), taking T = X. From Theorem 
2.4, every symmetric group element (in the above sense) corresponds to a path in 
the exchange graph of A n (S). So, the symmetric group elements can be seen as 
exchange automorphisms. 

Before we state the main results we sharpen the notations of the neighbors 
and monomials of the cluster variables. Let Xi be a cluster variable in p = 
(X,B), i.c.X = (xi, . . . , Xi -i, Xi , £i +i, . . . , x n ). The set of neighbors of xi a at 
the seed p, denoted by N p (xi ) and defined as, N p (xi ) :— N Pt+ (xi ) [J N Pt _(xi ), 
where N Pt+ (x io ) — {x^b^i > 0} and N p .-(x io ) = {x^b^i < 0}. The positive 
and negative monomials of the cluster variable Xi at the seed p are denoted by 
m p . + (x ia ), and m p -{x ia ) respectively. Where, m Py+ {x la ) = Y[ XieNp ^ x ) x\" a , 

and m p -(x io ) = Yl Xi eN p ,.(x io ) x i b "° ■ We denote Iv,x %a = m p . + (x io ) +m p -(x io ), 
one can see that f p . Xio is not divisible by Xi, Vi G [l,n]. 

The following theorem provides a description for C n {S), through ih n (S) and the 
equivalent classes of ~. In the proof of the theorem, we assume that the posi- 
tivity conjecture is true, Theorem 1.13. However, a proof without the positivity 
conjecture can be written in rank two and finite type cluster algebras. 
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Theorem 3.3. Let A n (S) be a cluster algebra satisfies the positivity conjecture, 
(theorem 1.13). Let p = (X,B) and p' = (Y,B') be any two vertices in the ex- 
change graph of A n (S). Then, for the field automorphism T pp /, a (Definition 3.1.), 
the following are equivalent 



(1) Tp p i, a is a cluster automorphism, 

(2) p and p' are a- similar, 



(3) Tppi^u permutes the clusters. 

Furthermore for any seed q = (Z,D), we have; 

(3.1) Tpp,. a (Z)e{Y- {Y,M)e[q]}. 

Proof. 
(1)=K2) 

Let Tppi „ be a cluster automorphism. From Lemma 2.7, to show p and p' are 
CT-similar, it is enough to show that, T pp i ^{^(xi)) — At CT (i)(?/<7(i)), £ 
Let z = Tpp> >(T (fj,i(xi)), and £ = (?/o-(i) ) where X = (xi, x 2 , ■ ■ ■ , x n ), and Y = 
{Vi, 2/2, • • • , Dn)- Then, we have; 



(3.2) z= TppvC/W^ and c= Wco_ 

y<r(i) U<j(i) 

Both Tpp> t(T (fp tX ) and f p ',y aW are polynomials in the integer ring of polynomials 
2[3/<r(i),-- - ,y<7(i-i),2/a(i+i)>--->y<7(n)L and are not divisible by for all j in 

Now, suppose that z is a cluster variable. Then, by Laurent phenomenon (theorem 
1.13), z can be written uniquely as; 

/„ o\ _ P(Vcr(l)jycr(2), ■ ■ ■ , 2/o-(i- 1) , £, ^(i+l) , • ■ • iVajn)) 

4/(7(1) • ' • fo-(i-l)? w<t(»+1) ' • ' f<r(n) 

where P(y CT (i), t/ CT ( 2 ), • • • , 2/ CT (i-i), 6, 2/<r(i+i), • • • , Va(n)) is a polynomial with integers 
coefficients, which is not divisible by any of the following cluster variables y a (i) >2/<r(2) , 

• 2/ CT (i-i), €,y<T(i+i),---,y<r( n -i) and y<r( n )> and (ai,a 2 ,...,a n ) e z™. 

Comparing z from (3.2) and (3.3), we have; 



(3.4) Tpp,^{f PtX ) . . . y^ {1) . . . ...c* ■■■ vT(tli) ■ ■ ■ y%) = p ■ y<i)- 

Since, f p>x is not divisible by any cluster variable Xi, for any i G [l,n]. Then 
,a(fp, x ) is not divisible by y,, Vi G [l,n]. More precisely T pp / ;Cr (/ PiX ) is a sum of 
two monomials in variables from the cluster Y, with positive exponents. Therefore, 
a,j = for all j G [l,n] — {«}, and i = —1. Hence, (3.4) can be simplified as 



(3-5) Tppi jCT (/p )X ) — P • fp',y a{i y 

Now we have that fp', Vaii) is also a sum of two monomials in variables from the 
cluster Y, with positive exponents. However, P is a polynomial with positive 
integers coefficients, and not divisible by any cluster variable from Y' = fi a ^(Y). 
Then it must be either a sum of at least two monomials in variables from Y' or it 
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is a positive integer. Equation (3.5) says that, the first option for P is impossible 
because T pp >. a (f p . x ) and f P ',y a(i) sums of exactly two monomials, so P must be an 
integer. Because the coefficients ofT pp >_ cr (f p _ x ) and f p ', Va , i) are all ones, which must 
be exactly f . 
Hence, 



(3-6) T pp i ,cr(f p . x ) — f p ' ,y a(i y 

Therefore, 

(3-7) Tpp, ia (fj,i(xi)) = Ma(i)(2/<7(i))>Vi £ [l,n]. 

Now, lemma 2.7 implies p and p' are cr-similar. 

(2)=> (3) 

Let Z = (z\, Z2, ■ ■ ■ ,z n ) be the cluster of the seed (Z,D). Then there is a 
sequence of mutations fJ.^^ ■ ■ ■ Hi k such that 



(Z,£>) = /Ujj/i^ . ..fj, ik (X,B) 

Since (X,B), and (y, £?') are cr-similar then, Theorem 2.8 part f implies that 
Hi 2 ... Hi k (X, B) and (j, a ( h) . . . n a ( lk) (Y, B') arc cr-similar too. 
But, from Theorem 2.8 part 2, we have, 



and since the right hand side is a cluster and the left hand side is only T pp ^ a (Z), 
then T pp i , a sends Z to a cluster. So, T pp >, a (Z) permutes the clusters. For the be- 
longing (3.1), is immediate from the above argument. 

(3)=>(1) Permuting the clusters implies leaving xs invariant, because every cluster 
variable is contained in some cluster. □ 

The following is a corollary of the proof of Theorem 3.3, and is actually the 
generalization of the statement of the same theorem, to the level of cluster isomor- 
phism. 

Corollary 3.4. Let A n {S), and A n (S') be any two cluster algebras over F. If 
p = (X, B) e S, p' = (y, B') E S', and a £ J2 n - Then the following are equivalent 

(1) the field automorphism (j) pp ' tC , : F — > F, given by Xi i— > y a ^ is a cluster isomor- 
phism from A n (S) onto A n (S r ), 

(2) p and p' are cr-similar, 

(3) 0p P ' iCr sends every cluster in Sc onto a cluster in S' c . 

In particular, two cluster algebras are cluster isomorphic if and only if they contain 
two cr-similar seeds for some permutation a. 

Proof. Follow the proof of Theorem 3.3, mutatis mutandis. □ 
Corollary 3.5. If A n (S) is a cluster algebra of simply-laced type then C n (S) ^ 1. 
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Proof. This follow from Theorem 2.4 and theorem 3.3. 

However, the converse is not necessarily true. Consider the the cluster algebra given 
in example 2.5, and the cluster automorphism is the transposition 023. A routine 
check shows that, 023 corresponds to the sequence of mutations /X2M3M2M3M2- Then 
Theorem 2.4 implies the transposition 023 is a cluster automorphism, while the 
cluster algebra is not simply-laced. □ 

Conjecture 3.6. The set of all cluster variables \s can be complectly determined 
by \p] as follows; 

(3-8) Xs = \J{Y; (Y,M)e\p]}, 

In the following we calculate the cluster and exchange groups for some cluster 
algebras of low ranks. 

Example 3.7. Cluster and exchange groups of rank 1 In this case, F = 
K(t), and AutxF is isomorphic to the projective linear group PGL 2 (K), and 
S = {(x, (0)),(i,(0))}, hence Ai(S) = 7L[x ±x \. So the cluster group and the 
exchange groups associated to A\{S) are the subgroup of Aut.x(F) generated by 
the automorphism T\ : K(x) — > K(x) induced byin- -, and then; 

m(S)=C 1 1 ((x,(0))) = C 1 1 ((^(0))) = C 1 (S)^(^ \ I ^)<PGL 2 (K). 

Example 3.8. Cluster groups of rank 2, 62(5) 

In this case F = K(xi,x 2 ), and applying the mutations on the initial seed 9 = 
{{x\,x 2 ), ( ^ ™ ]}, leads to the following recursive relation for the cluster 



x -n 
variables of A{S) 



(3.9) xt-ixt+i = 



x™ + l, if t is odd 
x? + 1, otherwise. 

Thus, the cluster algebra A(S)(m.n) corresponding to 9 is the subalgebra of F = 
K{x\,X2) generated by {x t ;t e Z} , however, since 9 is acyclic seed then A(S)(m.n) = 
Z[xo,x 1 ,x 2 ,x 3 ] C K(xi,x 2 ). 

Theorem 3.9. [11] The sequence (3.9) of the cluster variables {x t }t£Z in A(S)(m.n) 
is periodic if and only if mn < 3, and is of period 5 (resp., 6, 8) if ran — 1 (resp., 
2, 3). 

In the following, let C 2 (m 7 n) denote the cluster group associated to A(S)(m, n). 

Lemma 3.10. There is a cluster isomorphism between the cluster algebra A 2 (S)(m, n) 
and A 2 (S)(n, m). 

Proof. Fix (x\,x 2 ) and (yi,y 2 ) as initial clusters for A 2 (S)(m,n) and A 2 (S)(n, m) 
respectively. Consider the following cluster isomorphism 

(T12 : A 2 (S)(m, n) — > A 2 (S)(n, m) 

given by: 

x\ i-> y 2 and x 2 i-> y\, 
one can see that this automorphism induces a one to one correspondence between 
the sets of all clusters of A 2 (S)(m, n) and A 2 (S)(n,m). 

□ 
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Corollary 3.11. C 2 (m,n) = C 2 (n,m). 

Proof. From the previous lemma, and part (2) in remarks 3.2. □ 

Example 3.12. The Cluster and exchange groups of A(S)(1,1). In this case, 
we have exactly 5 cluster variables which, in terms of the initial cluster variables 
(xi,x 2 ) are 

, xi + 1 x 2 + 1 1 + x\ + x 2 , 

{xi,x 2 , , , }, 

x 2 xi Xix 2 

and the following unordered pairs as clusters 

Xl+1 x 2 + l x 2 + 1 1 + X\ + x 2 1 + xi + x 2 xi + 1 
{Xi,X 2 ), [Xi, ), ( ,x 2 ), , ), ( , )• 

X 2 Xl Xl X\X 2 XlX 2 x 2 

So, C 2 (l, 1) is the subgroup of Aut.KK(xi, x 2 ) generated by the following involuting 
automorphisms T\, and T 2 where, T\ is induced by; 

(3.10) x 1 M> X2 — - , and x 2 M> x 2 , 

Xl 

and T 2 

Xi + 1 

(3.11) xi >-+ xi and x 2 M> , 

To show, these are the only generators. Let's try one different choice, consider the 
automorphism r\ induced by, xi \-+ then we have; 

Xl + 1 Xl + 1 ,Xl+l X1+.T2 + I 

t?((xi, )) = {r)(xi),v( )) = ( , 2 ) 

X 2 X 2 X 2 X2 

but ( x ^ 1 , Zl+ Ji 2+1 ) is not a cluster, so the automorphism 77 can not be a cluster 
automorphism. In a complete similar way we can argue all other possible choices. 
Therefore, 

C 2 (l,l) = (Ti,T 2 ) < Aut. K K(xi,x 2 ). 

Also, we can see that 

C 2 (l, 1) = E 2 = m 2 (S) = C$(p), V seed p e S, and V d e [1, 5]. 

Remark 3.13. C 2 (l, 1) is a Coexter group with the following presentation 

C 2 (l, 1) = {T U T 2 \T? = Tl = 1, (TiT 2 ) w = 1}. 

Example 3.14. The cluster group C 2 (2, 1). 

We have exactly 6 different cluster variables, which are 

, Q1 „x r x 2 + l (x 2 + l) 2 + x? xl + x 2 + l xl + 1 

(3.12) {xi,x 2 , ,^ ^ i,-^ } 

Xl XJX 2 XiX 2 Xl 

and the following unordered pairs as the set of clusters 

(„ „ \ ( Xl + 1 _ \ ( X 2 + l (X2+1) 2 +Xl \ ,xJ+£2 + l (l2 + l) 2 +ln ^1+^2 + 1 3^+1 N at 

(a;i,a; 2 ),(^--,x 2 ),(^--, — ),( — , — ^ — ), ( — ,-^-)A\o- 

tice that, the cluster variables xi and x 2 are not symmetrical as in A(S)(1, 1), which 
implies that the symmetric group element o~i 2 is not a cluster automorphism i.e. is 
not an element of C 2 (2, 1), and hence the generators are only T\ as defined in (3.5), 
together with automorphism T 2 6 AutxK(xi,x 2 ) which is induced by 

x? ' 1 



(3.13) xi <-+ xi and x 2 <-+ — 



x 2 
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Then we have 
(3.14) 

C 2 (2, 1) = m 2 (S) = C$(p) = (Ti,T 2 ) < Aut K K(x 1 ,x 2 ), V seed p e S, and V d. 
Remark 3.15. C^iP-, 1) is a Coexter group with the following presentation 

C 2 (2, 1) = {Ti,T 2 | T? = T| = 1, (T!T 2 ) 3 = 1}. 
Example 3.16. The cluster group C 2 (3,l). 

We have exactly 8 different cluster variables, and in a similar way of C 2 (2, 1), we 
have; C 2 (3, 1) is generated by T\ as defined in (3.5) and T 2 , induced by 

(3.15) X\ n- x\ and x 2 H> — , 

X2 

and we have 
(3.16) 

C 2 (3, 1) = m 2 (S) = C$(p) = (Ti,T 2 ) < Aut K K(x 1 ,x 2 ), V seed p E S, and V d. 
Remark 3.17. C 2 (3, 1) is a Coexter group with the following presentation 
C7 2 (2, 1) = {Ti,T 2 | Tl = If = 1, (T!T 2 ) 4 = 1}. 
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